package com.lsa.letcode.the88.mergeSortedArray;

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
    	if (nums2.length == 0) {
    		return;
    	}
        int idx = m + n - 1;
        int i1 = m - 1;
        int i2 = n - 1;
        
        while(i1 > -1 || i2 > -1) {
        	if (i1 > -1 && i2 > -1) {
        		int e;
        		if (nums1[i1] >= nums2[i2]) {
        			e = nums1[i1--];
        		}
        		else {
        			e = nums2[i2--];
        		}
        		nums1[idx--] = e;
        	}
        	else if (i1 > -1) {
        		nums1[idx--] = nums1[i1--];
        	}
        	else if (i2 > -1) {
        		nums1[idx--] = nums2[i2--];
        	}
        }
    }
}